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(57) Abstract: There are provided an information coding device, an information decoding device, a method thereof, and a program 



capable of expressing a plenty of information by using a small number of pixels. Information bits which are input are coded as a 
2-dimensional image block consisting of m pixels (m is a natural number) multiplied by n (n is a natural number). More specifically, 
the pixels indicating information bits are arranged in a coding section defined by (m - o) pixels multiplied by (n - p) (o and p are 
natural numbers satisfying 0 < o < m, 0 < p < n) in the code block defined by m pixels multiplied by n while no pixels indicating the 
information bits are arranged in a guide section defined by the other pixel area in the code block of m pixels multiplied by n. 
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